#include<bits/stdc++.h>
using namespace std;
const long long N=200005;
long long a[N];
bool b[N];
long long sum(int n){
    long long ans=0;
    for(int i=2;i<=n;i++){
        for(int j=i-1;j>=1;j--){
            if(a[j]==a[i] && b[i]==b[j]){
                ans+=a[i];
                break;
            }
        }
    }
    return ans;
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    long long T;
    cin>>T;
    while(T--){
        long long n,ans;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            b[i]=0;
        }
        ans=sum(n);
        for(int i=n;i>1;i--){
            for(int j=1;j<=n;j++){
                b[i]=1;
                b[j]=1;
                ans=max(sum(n),ans);
                b[j]=0;
            }
        }
        cout<<ans<<"\n";
    }

    return 0;
}
